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The purpose of this article is to study the convergence of a few series with the Erdos function. The 


work is based on results conceming the convergence of some series with the Smarandache function. 


1. INTRODUCTION 


The results used in this article are presented briefly in the following. These concern the relationship 


between the Smarandache and the Erdos functions and the convergence of some series. These two 


functions are important function in Number Theory. They are defined as follows: 

¢ The Smarandache function [Smarandache, 1980] is S:N* —> N defined by 
S(n) = min{k eN|k! =Mn} (Vn eN*). 

* The Erdos function is P: N* > WN defined by 
P(n) =min{ pe N|n=Mp a pis prim}(Vne N*\{1}} PQ) =0. 


The main properties of them are: 


(Va,b E N*) (a,b) = 1=>S(a-b) = max{S(a),5S(b)}, P(a-b) = max{P(a),P(d)}. 


(Va eN *) P(a) < S(a) < @ and the equalities occur tifa is prim. 


Erdos {1991} found the relationship between these two functions that is given by 


apo mn 
This important result was extended by Ford [1999] to 


\ ~ Ln | P(i)< si} =n: oe V2-a, Vinwini , where lima, = 0. 


AO 


(1) 


(6) 


Equations (5-6) are very important because allow us to translate convergence properties on the 


Smarandache function to convergence properties on the Erdos function. This translation represents 


the main technique that is used to obtain the convergence of some series with the function P. 


2. THE ERDOS HARMONIC SERIES 
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The Erdos harmonic series can be defined by . This is one of the important series with 


ne2 P°(n) 
the Erdos function and its convergence is studied starting from the convergence of the 
Smarandache harmonic series 1 ; . Some results concerning series with the function S are 
n22 n 
reviewed bnefly in the following: 
e If (x,). 0 is an increasing sequence such that lim x, = 0%, then the series yaa is 
nwo n>} x, 
divergent. [Cojocaru, 1997]. 
(7) 
1 
e The series = is divergent. [Tabirca, 1998} 
n22 S (n) 
(8) 
1 
e The senes is divergent for all a>0. [Luca, 1999] (9) 
n22 S ‘ (n ) 


These above results are translated to the similar properties on the Erdos function. 


Theorem 1. If (x,) 


yo iS an increasing sequence such that lim x, =, then the series 


n—>o 


5 ae 
> zt — is divergent. 
n>l P(x,) 


Proof The proof is obvious based on the equation P(x,) < S(x,). Therefore, the equation 


= x -Xx . . x, 7X, ; i 
*nei 7 *n >—ul—" and the divergence of the series > give that the series 
P(x,) S(x,) n>l S(x,) 
¥.,—-%X 
Soe is divergent. 
n>l P (x,) 
o 
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A direct consequence of Theorem | is the divergence of the series rare. where a,b>0 


ni P(a-n+b) 


a2 ee Pere 1 
are positive numbers. This gives that is divergent and moreover that > 
2 P(n) 2 P*(n) 


1S 
divergent for all a<1. 


1 
Theorem 2. The series ~—— is divergent for all a>1. 


n22 


Proof The proof studies two cases. 


Caetiue. 
2 


In this case, the proof is made by using the divergence of > me ny 
n22 


Denote A = f = 2n | SG) = Pw} and B= f= an | SG) > Pw} a partition of the set 


f = Ln \ We start from the following simple transformation 


UD eS 
. DOF ea Slee =| LS LPO sy oe 


An i € B satisfies $*(i) — P*(i) > 1 and P(i) < S(i) <n thus, (10) becomes 


=, 1 — 1 

> + a —— |B ; 

Lipp ar eae ae n=? | 
(1) 

: Is te : 
The series >; is divergent because the series > is divergent and 
ne2 P*(n) mez 5. (71) 
, |B 7 , ne el? +45) Vin mia in a 1 a 
gee Tae n=? oe n227} , p(v2+0,)vin nin inn as 


Case2, => a>, 


The first case gives that the series > 
n22 P? (n) 


is divergent. 
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1 n n 
Based on P?(n)> P*%(n), the inequality ey : is found. Thus, the series 
i=2 ie (7) i=2 P2(i) 


1 
Ss is divergent. + 
S*(n) 


n22 


The technique that has been applied to the proof of Theorem 2 can be used in the both ways. 
Theorem 2 started from a property of the Smarandache function and found a property of the Erdos 
“In S(@) 


— Ini 


function. Opposite, Finch [1999] found the property lim = A based on the similar 


" In Pi) 


> Ini 


property lim =+———— = 1, where A=0.6243299 is the Golomb-Dickman constant. Obviously, 
nO n 


many other properties can be proved using this technique. Moreover, Equations (5-6) gives a very 
interesting fact - "the Smarandache and Erdos function may have the same behavior on the 


convergence problems." 
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